Factoring Hecke Polynomials modulo a Prime
نویسندگان
چکیده
Let T N; p;k (x) be the characteristic polynomial of the Hecke operator Tp acting on the space of cusp forms Sk(N; ). We describe the factorization of T N; p;k (x) mod ` as k varies, and we explicitly calculate those factorizations for N = 1 and small `. These factorizations are used to deduce the irreducibility of certain T 1;1 q;k (x) from the irreducibility of T 1;1 2;k (x).
منابع مشابه
Factoring Hecke Polynomials modulo A
Let T N,χ p,k (x) be the characteristic polynomial of the Hecke operator T p acting on the space of cusp forms S k (N, χ). We describe the factorization of T N,χ p,k (x) mod as k varies, and we explicitly calculate those factorizations for N = 1 and small. These factorizations are used to deduce the irreducibility of certain T 1,1 q,k (x) from the irreducibility of T 1,1 2,k (x).
متن کاملA New Polynomial Factorization Algorithm and its Implementation
We consider the problem of factoring univariate polynomials over a nite eld. We demonstrate that the new baby step/giant step factoring method, recently developed by Kaltofen & Shoup, can be made into a very practical algorithm. We describe an implementation of this algorithm, and present the results of empirical tests comparing this new algorithm with others. When factoring polynomials modulo ...
متن کاملArithmetic of singular moduli and class polynomials
We investigate divisibility properties of the traces and Hecke traces of singular moduli. In particular we prove that, if p is prime, these traces satisfy many congruences modulo powers of p which are described in terms of the factorization of p in imaginary quadratic fields. We also study generalizations of Lehner’s classical congruences j(z)|Up ≡ 744 (mod p) (where p 11 and j(z) is the usual ...
متن کاملUsing partial smoothness of p-1 for factoring polynomials modulo p
Let an arbitrarily small positive constant δ less than 1 and a polynomial f with integer coefficients be fixed. We prove unconditionally that f modulo p can be completely factored in deterministic polynomial time if p− 1 has a (ln p)O(1)-smooth divisor exceeding pδ. We also address the issue of factoring f modulo p over finite extensions of the prime field Fp and show that p− 1 can be replaced ...
متن کاملDOUBLE HECKE ALGEBRAS 3 Nonsymmetric polynomials
0. Introduction 1. Affine Weyl groups (Reduction modulo W ) 2. Double Hecke algebras (Automorphisms, Demazure-Lusztig operators) 3. Macdonald polynomials (Intertwining operators) 4. Fourier transform on polynomials (Four transforms) 5. Jackson integrals (Macdonald’s η-identities) 6. Semisimple and pseudo-unitary representations (Main Theorem) 7. Spherical representations (Semisimple spherical r...
متن کامل